W razie problemów technicznych ze Szkopułem, prosimy o kontakt mailowy pod adresem [email protected].
Jeśli chciałbyś porozmawiać o zadaniach, rozwiązaniach lub problemach technicznych, zapraszamy na serwery Discord. Są one moderowane przez społeczność, ale członkowie zespołu technicznego też są tam aktywni.
Prostopadłościan nazwiemy regularnym, gdy:
Dany jest zbiór punktów przestrzeni, których wszystkie współrzędne są całkowite i należą do przedziału . Szukamy prostopadłościanu regularnego o maksymalnej objętości, który w swoim wnętrzu nie zawiera żadnego punktu ze zbioru . Punkt należy do wnętrza prostopadłościanu jeżeli jest punktem prostopadłościanu, ale nie jego ściany.
Napisz program, który:
W pierwszym wierszu standardowego wejścia znajduje się jedna całkowita nieujemna liczba , , będąca liczbą elementów zbioru . W kolejnych wierszach wejścia znajdują się trójki liczb całkowitych z przedziału będące współrzędnymi (odpowiednio , i ) punktów ze zbioru . Liczby w wierszu pooddzielane są pojedynczymi odstępami.
W jednym wierszu standardowego wyjścia powinny znaleźć się trzy liczby całkowite oddzielone pojedynczymi odstępami, będące współrzędnymi (odpowiednio , i ) tego wierzchołka znalezionego prostopadłościanu regularnego, który ma wszystkie współrzędne dodatnie.
Dla danych wejściowych:
4 3 3 300000 2 200000 5 90000 3 2000 2 2 1000
poprawną odpowiedzią jest:
1000000 200000 1000
Autor zadania: Bogdan S. Chlebus.